THE STRONG MAXIMUM PRINCIPLE ON INFINITE NETWORKS 



STEFANO CARDANOBILE 

Abstract. We study the strong maximum principle for the heat equation associated with 
the Dirichlet form on an infinite network. We prove that the strong maximum principle 
is equivalent to the underlying graph being connected after deletion of the nodes with 
infinite degree. Using this result, we prove that the multiplicity of the eigenvalue of a 
generalization of the Laplace matrix equals the number of connected components of the 
graph with respect to the heat flow. 



1. Introduction 

The study of the heat equation on networks has a long tradition both in the physical 
and mathematical [10] literature. Beside more concrete motivations, these investigations are 
of interest in order to understand which properties of the heat equation on domains of 
also hold (or fail to) in more general situations. 

Although networks are simple, one-dimensional structures, it turns out that interesting 
phenomena already arise with respect to this kind of problems. As an example, it has been 
proved by different authors that there exists non isomorphic graphs such that the Laplace 
operators on the corresponding networks are isospectral, see [2] and [1]. This solves Kac's 
conjecture [7] in the case of networks. 

A further well-known property of the heat equation on a domain is the strong maximum 
principle: if a positive initial data n(0, •) is localized on a subdomain a; C il, i.e. n(0, x) = 
for almost every x w, the resulting distribution is strictly positive for all x € and all 
t > 0. In semigroup theory, this property is known under the name of irreducibility and, if 
(e*^)t>o is the semigroup solving the heat equation in the sense of [8], then it is said to be 
irreducible. 

A possible approach for the analysis of the heat equation of the network is the variational 
one. In this approach, a suitable Hilbert space is defined, and the Laplace operator is defined 
as the operator associated with the Dirichlet form in this Hilbert space. Subsequently, the 
heat equation is solved weakly and classical solutions are obtained by regularity results. 

We prove that irreducibility fails to hold for the heat equation in a Hilbert space context, if 
the network is assumed to have infinite degree. Further, we characterize those networks with 
nodes with infinite degrees for which the strong maximum principle holds. The heat equation 
on locally finite networks has been studied by many authors, both in the L^-setting [5] and 
in the L°°-one [3], but heat equations on networks that are not locally finite have been first 
studied in [4]. We also mention that irreducibility for topologically connected networks in 
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the finite case lias been proved by [9], and, as matter of fact, our techniques are an extension 
to the infinite case of the techniques developed in |12j . 

The paper is organized as follows. In Section [2] we set up a framework that allows us to 
deal with infinite networks with infinite degree. In particular, we prove several properties of 
the incidence matrix of an infinite graph that are needed in the definition of the domain of 
the Dirichlet form. 

In Section [3] we discuss the strong maximum principle of the heat equation on a infinite 
network, proving that it possibly fails to hold for networks with infinite degree. We finally 
show that how the notion of connectedness arising from the maximum principle correctly 
generalizes the theorem relating the multiplicity of the eigenvalue of the Laplace operator 
of a graph and the number of connected component of the graph. 

We finally mention that the results are partially adapted and refined from [5]. 

2. General results 

Intuitively, a countable, oriented graph consists of vertexes v G V and oriented edges 
e G E that connect two different vertices. The relations between the vertexes and edges are 
specified by a mapping 3 : E ^ V x V encoding the start and the end of each edge. In fact, 
an oriented graph is any triple (V, E, d), where V, E are sets and 5:E^VxVisa mapping. 

We recall some basic definitions. The degree of a node v is the number of edges e such that 
V S de. The outbound and inbound degree are defined in an analogous manner. Moreover, 
we define r"''(v) the set of edges ending at v and r~(v) the set of edges starting at v. The 
degree of v satisfies deg(v) = |r"'"(v)| + |r~(v)| and the outbound star centered at v is defined 
as the triple ({v} U d2{T~ (v)) ,T~ (v) , 9|r-(v))5 and it is, in fact, the subgraph induced by the 
edges outgoing from the vertex v. The inbound star is defined analogously, as well as the 
star centred at v. We recall the definition of the incidence matrices. 



Definition 2.1. The incoming incidence matrix X+ is defined by 

(2.1) ite ■■- 



1 if the edge e ends in the node v, 
otherwise. 



The outgoing incidence matrix 2 is defined by 
(2.2) :: 



1 if the edge e starts in the node v, 
otherwise. 



The incidence matrix of the graph G is the matrix I = X+ — I . 

We now fix a graph G and associate to each edge a copy of the interval [0, 1], such that, 
defining the Hilbert space 

L\G) :=©L2(0,1), 

eeE 

we provide the graph G with a measure-theoretic structure. We consequently call i^(G) an 
oriented network. For functions ip G -^^^(G) we may and do write ip =: (V'e)eeE- 

Remark 2.2 (Assumption on countable graphs). Our goal is to prove some properties of 
the heat equation on -L^(G). If G is not countable, then the space L'^{G) is not separable. 
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and so it is possible to decompose the space in separable ideals that are invariant under the 
action of the heat equation. Each of them corresponds to a countable subset of the edges 
set. So, there is no loss of generality in considering only countable graphs and we assume 
this in the following. 

Remark 2.3 (Assumption on trivial ideals). We recall that an ideal of the Hilbert lattice 
L^(G) is a subspace of the form L'^{uj), where a; is a measurable set. To avoid trivial cases 
we always assume that |a;| > 0. 

Consider the space 

eGE 

As a consequence of the boundedness of the trace operator on H^{0, 1), both 1/^(0) and 

are in ^^(E), and so the incidence matrix is a (possibly unbounded) operator from ^^(E) to 

£2(V). If we now define F C by 

then Definition 12.11 implies that all functions in V are continuous on the graph, in the sense 
that each V'e is continuous and if, e.g. e ends and e' starts in v, it follows that "06(1) = V'e'(O). 

We define the Laplace operator on a network as the operator associated with the Dirichlet 
form defined on the space V. To do this, we need to prove that V is an Hilbert space and 
that V is densely defined and continuously embedded in the space L^(G). Since we want to 
incorporate the possibility of nodes with unbounded degree, we have to clarify in an operator 
theoretic sense the expressions involving the incidence matrices in Equation (j2.3p . This is 
the goal of the present section. 

In the Equation (|2.3p the existence of a d"^' with the required properties has to be un- 
derstood as the existence of in the domain of the transpose of the incidence matrix, 
interpreted as a operator from ^^(V) to ^^(E). Before we turn our attention to these do- 
mains, we fix some notations. Assume that f : A ^ H is a function from a set j4 to a vector 
space H. If and B C ^ is a subset, we define vr^/ by 

//(a), aeB, 
I 0, otherwise. 

Observe that if A is a measure space, B is a measurable subset of A, and H is a Hilbert 
space, then Pg : / vr^/ is the orthogonal projection of L'^{A) onto the ideal L^{B). 

We start by proving that the incidence operators are densely defined. As a consequence, 
the transpose can be identified with the adjoint. 

Proposition 2.4. Bothl'^ andl^ have dense domain as operators from i'^{E) to i'^iV) for 
every countable graph G. 

Proof. The idea of the proof is the following: we prove the claim for locally finite graphs 
and for infinite stars; we conclude combining both results. 

Assume that the graph G is locally finite, i.e. that each node has finite degree. Then, 

G = U G„, 
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where G„ is the subgraph induced by the subset V„ of nodes having degree less than n. 
For all y£fiE) 

lim \\y - tteMWi^e) = 0. 
We denote by E„ the set of the edges belonging to Gn- The estimate 

vGV„ eGr+(v) 

vgv„ eer+(v) 
= M„||7rE„y||^2(E) 

yields that irE„y G D[X^) for all n, and so the claim is proved for a locally finite graph. 

If the graph consists of a single inbound infinite star S, then ^^(E) C D{I^), and so 
D(I+) is dense in ^^(E). 

To complete the proof, we assume without loss of generality that the nodes with infinite 
out-degree are labeled v^, k G N, and we decompose the graph as 

(2.4) G = U r(vfc) U Gfi, . 

fceN 

Here Ggn represents the subgraph induced by the node with finite degree, and Vgn, Egn 
are the corresponding vertex and edges subsets, respectively. We define for all n G N the 
approximations 

G„ = y r(vfc) U Gfin . 

k<n-l 

We fix an arbitrary x G ^^(E) and define 

vq ■■= vTEfl^x, Vk ■■= 7rr(vfc)2;, A; G N, 

where we have identified r(vfc) with its edge set. Since Ggn is locally finite, there exists a 
sequence (ijq )„gN £ DCI^^ ) such that the estimate 

I ^fin 

H-vo\\<^, nGN 

holds. In particular, extending Vq by yields a sequence in D{I^), since T+^^(Efin) C 
£^(Vfin). We recall that the domain of the incidence operators is dense for infinite stars, too. 
So, for all /c > 1 there exists a sequence {v^)n£N S -^(-^|r)vfc)) such that 

M-vk\\<^, k>i,nen. 

Again by the same arguments as for finite part, extending Vk by yields a vector D(I^). 
With an abuse of notation, we denote the extensions of f ^ A;, n G N also by v^. 

Summing up, for all /c G N there is a sequence {v^)n£N G such that 

M-Vk\\<^, A:, nGN. 
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We define rr" := X^fc<„ Vk and fix e < 0. Since ()2.4p holds, there exists no S N, tte^xH < e 
for all n > riQ. For such an n we estimate 

llx-x""!! = ||x - 7rE„(3;) + 7rE„(x) - x^ll 

< ||x-^E„(2;)|| + IIvteJx) -x^ll 

< ^ + ^' 

and so lim^^oo x"^ = x. 

We still have to prove x" G D(2^), but this is clear since x" is a finite linear combination 
of elements in the domain. □ 

Remark 2.5 (Domain of the adjoint). One could ask whether the adjoints of the incidence 
operators (X^~)^, are itself densely defined. In fact, this is the case if and only if the 

graph G is locally finite. To see this, assume first that G is locally finite and fix a vector 
X E coo(V). So, also G coo(E) C ^^(E). This implies x G D{{I^)^) and so the operator 

is densely defined. Conversely, if {I^)'^ is densely defined, then ly has to be in the domain 
for all V G V. Observe that (2^"'")^ (ly) = lr+(v) which is in i"^ if any only if r"'"(v) is finite. As 
a side remark, observe that this implies that V is not dense in ©eGE-f^^(0, 1) in the H^-novm. 
However, it is not difficult to prove that both V and ®eeEH^{0, 1) are dense in ©eGE-^^(0, 1) 
with respect to the L^-norm. 

The issue whether an infinite matrix defines a (bounded) operator in a Hilbert space is 
known at least since Halmos [6] to have no "elegant and useful answer". In the context 
of graphs, Mohar jll] has investigated the boundedness of the adjacency matrix, proving 
that boundedness is equivalent to the graph having bounded degree. In the next result we 
investigate the boundedness of the incidence matrices. 

Proposition 2.6. Consider a countable graph G. Then: 

(1) The incidence matrices ,I~ are bounded operators from £^ (E) to^^(V) if and only 
if the graph G has bounded degree. 

(2) The incidence matrices are bounded operators from £°°(E) to £°°(\/) if and 
only if the graph G has bounded degree. 

(3) The operators ,T~ are contractive from (-^{E) to l°°(y). 

Proof. We start proving a). We assume that the graph G has bounded degree fix x G ^^(E) 
and compute, again using the same symbol for a star and its edges set 

vev eer+(v) 

< X] ll(^e)eer+(v)ll^i(r+(v)) 
vev 

< ^<^Qg'{y)\\{Xe)e&V+{s,)\\%{r+(y)) 

vev 

< D\\x\\%(^y 

Alternatively, if the graph is locally finite, but it does not have bounded degree, then there 
exists a sequence of nodes {ye)^^n such that lim^^oo deg(v£) = oo. Consider the vectors 
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X£ := , =lj('v«)- Then ||x£|L2ce-) = 1, but ||X"'"Xf |L2fv') = deg'^'fv^). This shows that 

ydcg+(v£) ^ ' ^ ' ^ ' 

is not bounded. 

If, finally, there exists a node v such that deg"^(v) = oo, it suffices to observe that for 
the inbound star r+(v) aU vectors <x £ f{T+{y)) \ £^{T+{y)) are not in the domain of 
'^|r+{v)' Extending one of these vectors by yields the claim. 

To see that b) holds we observe that the operator X"*" is a positive matrix. Thus, it is 
sufficient to compute T+le = (deg"*" v)vgv- 

Again, since is a positive matrix to see that c) holds, we compute for arbitrary x £ i 

□ 

In this section we have established some fundamental properties of the incidence matri- 
ces appearing in the definition of the space V. In the next section, we will prove some 
irreducibility properties for the Laplace operator on L^(G). 

3. Irreducibility for the heat semigroup 

We introduce the Laplace operator on a network as the operator associated with the 
symmetric, bilinear form 

aif,g) ■■= f'{x)g'{x)dx 

with form domain D{a) := V . We call the semigroup (e*^)t>o on the Hilbert space L'^{G) 
generated by the Laplace operator the heat semigroup. Due to a Theorem of Ouhabaz [13] 
it is possible to characterize the invariance under the action of {e''^)t>o of closed, convex 
subsets C of L'^{G), i.e. the property 

f eC^[yt>0: e*^/ G C]. 

Since we will use the above mentioned Theorem several times, we report it for the sake of 
readability. 

Theorem 3.1 (Ouhabaz's Theorem, version for linear subspaces). Consider a densely de- 
fined, continuous, elliptic sesquilinear form (a, V) on the Hilbert space H and fix a closed 
linear subspace Y C H. Then Y is invariant under the semigroup generated by a if and only 
ifPyV C V and 

a{f,9) = o, f eVnY,geVnY^. 

In particular, the theorem can be used to characterize irreducibility, if the underlying 
Hilbert space is of the form L^{Q,). We recall that a semigroup is irreducible if and only 
if whenever L?'{uj) is invariant under the action of the semigroup, it follows that either 
|r2 \ w| =0 or \uj\ = 0. In the context of graphs, it is possible by Theorem 13. II to prove that 
irreducibility is equivalent to the invariance of continuity under the projection on L?'{u}). 
This observation has been used in [9j to prove that irreducibility is equivalent to the graph 
being connected, in the case of a finite graph. The same arguments of [9] fail to hold for 
infinite graphs, and, as a matter of fact, the equivalence does not hold, as proved in [4]. 

The key observation is that on nodes with infinite degree Dirichlet boundary conditions 
are automatically imposed, and so an initial data localised on a side of such nodes cannot 
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propagate to the other side. Thus, irreducibihty in connected, infinite graphs is equivalent 
to the graph being connected after deletion of nodes with infinite degree. We start proving 
the result concerning the boundary conditions imposed nodes with infinite degree. 

Lemma 3.2. For all countable graphs with vertex set V the and all v & V the following 
assertions are equivalent. 

a) deg(v) < oo 

b) 3^P£V■. 7rv(d^) / 

Proof. Recall that H^{0, 1) ^ C[0, 1] and so ||V'll_f/i(o,i) ^ -^IIV'lloo and fix an arbitrary node 
V G V. 

We first prove b) a). If there exists £ V , ^ 0, then 

iiV'ii^ = Eii^^iiv'e>^ E iiV'eiiL>M iv(v)|2, 

eGE eer(v) eer(v) 

and so r(v) has to be finite. 

Conversely, choose C 9 A / and set 

/a, v' = v, 
I 0, otherwise. 



V'(v') 



For all X G G\V interpolate ip by affine functions. Then ■0e G H^{0,1) for all e G E and 
moreover 

ll^llL=deg(v)^, =deg(v)^. 

Finally, tp is continuous in the nodes. So, tp G V and this completes the proof. □ 

For a subset of nodes V' we call the subgraph induced by V' the subgraph of G containing 
all edges that are only incident to nodes of V'. The boundary of G' consists of the nodes of 
G' that are adjacent to nodes of G \ G'. 

Proposition 3.3. Consider the heat semigroup {e*'^)t>o on a network. For all subgraphs 
G' C G induced by a set of nodes V the following assertions are equivalent. 

a) The ideal L^(G') is invariant under the action of the semigroup (e*^)(>o- 

b) IfvedG', then deg(v) = oo. 

Proof. We preliminarily observe that the orthogonal projection P onto L^(G') acts on a 
function tp by 

ip{x), X G G', 
0, xgG\G'. 

To see that b) implies a), we have to prove that the conditions in Theorem 13.11 hold. The 
second condition is clear, since Pip and (id —P)ip have disjoint support. So, we only prove 
that PV C V, i.e., that the continuity in the nodes is preserved under the action of P. 

On all internal nodes of G', Pip is continuous since the projection acts as the identity in 
a full neighbourhood of the node, and on all internal node of G \ G' Pip is continuous since 
Pip = in a full neighbourhood of the node. 

It remains to prove continuity in the nodes on the boundary of G'. We arbitrarily choose 
a node v G (9 G' and consider the star centred in v r(v). On each e G r(v) n G \ G', ipe = 



Pipix) 
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and so ipe{^) = 0. On the other side,ip{v) = since deg(v) = oo, and so for each e G r(v) n G' 
■0e(v) = 0. As a consequence, defining 

[ otherwise, 

proves the continuity of P?/^. 

To prove the converse imphcation, observe that the boundary space dV C £'^{V) satisfies 

(3.1) dV := {d"^ : iP £ V} C {(xv)vev G ^^(V) : [deg(v') = oo ^ Xv' = 0]}. 

Assume that L^(G') is invariant. By Theorem 13. II P-^^ is continuous in the nodes whenever ip 
is continuous in the nodes. In particular, Pip has to be continuous in all nodes v G G \ G' that 
are adjacent to G' and for these nodes Ptjj{y) = 0. So, we arbitrarily choose a neighbourhood 
N oi M and ip £ V. On each point x G {N H G') \ {v} =: N' the projection P acts as the 
identity, i.e PiJj{x) = ip{x). Further, the ideal / is invariant and so Pip is a continuous 
function. We compute 

= lim Pi{j{x) = lim ip{x) = 

Since the choice of i{j is arbitrary, deg(v) = oo follows from Lemma 13.21 □ 

Proposition 13.31 allows us to characterize the irreducibility of (e*^)j>o in terms of the 
connectedness of the graph G. For finite graphs, irreducibility is known to be equivalent to 
the graph G being connected by paths. Before proving similar results for infinite graphs, we 
prove the easy result that pathwise connectedness is equivalent to the topological one. The 
result is probably known, but we were not able to find a reference in the literature. 

Proposition 3.4. The following assertions are equivalent. 

(1) The graph G is pathwise connected: for every two nodes vi,V2 G V there exists a 
finite path connecting vi and V2. 

(2) The graph G is topologically connected, i.e., i/0 7^ Vi, V2 C V are sets such that 

VinV2 = 0, and ViUV2 = V, 
then there exists e G E such that e ~ Vi, e V2. 

Proof. We assume that a) holds and fix a decomposition V = Vi U V2. Since the graph is 
connected, for every vi G Vi, V2 G V2 there exists a path P = [ei, . . . ,6^] of finite length £ 
connecting vi to V2. It is apparent that defining 

in := max |i : G Ei| 

i=i,.../ 

yields an edge ejp that is adjacento to both Ei and E2. 

Conversely, assume that b) holds. Fix two nodes vi,V2 G V and define 
00 00 
Vi := U {v' G V : (i(vi, v') = n}, V2 := |J {v' G V : (i(v2, v') = n}. 

n=l n=l 

There are two possibilities: either Vi = V2 or Vi H V2 = 0. If Vi = V2 then there obviously 
exists a path connecting Vi to V2. We claim that the second possibility cannot occur. For 
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if Vi n V2 = and Vi U V2 = V, then there exists by assumption an edge connecting both 
vertex sets. This concludes the proof. □ 

In order to characterize irreducibihty, we define the finite span Sfin(e) C E of the edge e 
as the subgraph induced by the set of edges 

Efin := {e' G E : there is a path from e to e' containing no infinite stars}. 

We say that the paths that have the above property have finite weight. Paths with infinite 
weight are defined analogously. We are now in the position of stating the main theorem of 
this Section. 

Theorem 3.5. For a countable graph G the following assertions are equivalent. 

a) The semigroup (e*^)t>o is irreducible. 

b) Sfin(e) = G for one e G E. 

c) Sfin(e) = G for all e G E. 

Corollary 3.6. If G is a connected, locally finite network, then (e*^)j>o is irreducible. 

Corollary 3.7. The number of non trivial, minimal invariant ideals of L^{G) is the number 
of the different Sfin(e) contained in the graph. 

We split the proof of Theorem 13.51 in several steps. We first explain the general strategy: 
the idea is to prove that the invariant ideals of the semigroup {e^^)t>o are of the form 
UiSfin(ei) for some family {cj} C E. As a preliminary remark, we observe that the only 
possible invariant ideals are of the form L^(G'), where G' is some subgraph of G induced by 
a subset of the node set. To see this, recall that all ideals of L'^{G) have the form L?'{ijj), 
where oj = ©gg^'^e C ©eeEl^'-'-]- Thus, we are claiming that if L'^{io) is invariant, then 
l^el G {0, 1}, but this is a consequence of the irreducibihty of the heat semigroup on L^[0, 1]. 
We now show that ideals of the form Sfin(e) are invariant. 

Lemma 3.8. Consider a connected graph G and e G E. Then Sfin(e) is invariant under the 
action o/(e*^)t>o. 

Proof. We use Theorem 13. 11 To prove that both conditions hold, we arbitrarily choose e G E 
and denote by P the projection onto Sfin(e). Observe that Pip{x) = lgj,^(e)(x)'i/'(2;) for all 
X G G. So, the first condition of Theorem 13.11 holds since and (/ — P)ip have disjoint 
support. 

We prove that PV C V. Recall that the boundary of Sfin(e) consists of those nodes that 
are adjacent to Sfin(e) and to its complement. So, one only has to prove continuity in the 
nodes v G 5Sfin(e), and indeed it suffices to show that all the nodes on the boundary of 
Sfin(e) have infinite degree. But this is clear as for, if v is on the boundary of Sfin(e) and 
has finite degree, all edges incident onto v are in Sfin(e) by definition, and so v is internal to 
Sfi„(e). □ 

The next step is to identify the subgraphs of the form Sfin(e). 

Lemma 3.9. Consider a connected graph G and a connected subgraph G' . Consider the 
following assertions. 

(1) deg(v) = 00 for all nodes in dG' . 
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(2) There exists a path with finite weight between every e, e' G G'. 

(3) The subgraph G' is the finite span Sfin(e') of each of its edges. 
Then 

a) [(1) A (2)] <^ [(3)] and 

b) [(l)]^[VeGG':Sfin(e)cG']. 

Proof. To prove the first direction of a) we fix a subgraph with the required properties. We 
first observe that (1) imphes G' C Sfin(e) for all e G G'. Assume now that 3e' G Sfin(e) \ G'. 
Without loss of generality, let e' ^ G', i.e., e' v,v G G' and assume that the boundary 
dG' only consists of v. By hypothesis deg(v) = oo and so there is no path with finite weight 
between e and e', which is a contradiction. 

Conversely, if G' is the finite span of each of its edges then (2) is trivially true and (1) 
follows from the fact that G' is a finite span. For if one node on the boundary would have 
finite degree, then all adjacent nodes would belong to the same finite span and hence to G'. 
But this means that the node is internal to G', hence it does not belong to the boundary. 

b) We arbitrarily choose e G G', e' G', and a path P between e and e'. By definition 
of dG', there exists v G P H 9G'. As a consequence P has infinite weight and the proof is 
complete. □ 

The following is a straightforward consequence of the above lemma. 

Proposition 3.10. Consider a connected graph G. Then there exists E' C E such that 

U Sfin(e) = G, 

eGE' 

and 

aSfin(e) = Sfi„(e) nSfi„(e') = dSU^'), e,e' G E' . 

Now we can characterise irreducibility. 

Proof of Theorem \3.5[ Observe that, as a consequence of Lemma [3.2| = for all ip £\/ 
if and only if deg(v) = oo. Also recall that irreducibility is equivalent to the fact that the 
only invariant ideal is L^(G). In order to see that b) and c) are equivalent observe that if 
e' G Sfin(e), then Sfin(e) = Sfin(e'). 

Assume that a) holds. Then the only invariant ideal is L^(G'). Since by Lemma 13.81 
-^^(Sfin(e)) is invariant for all e G E, c) follows. Conversely, assume that c) holds and that 
L^(G') is invariant. We observe that the projection Pip of a function on L^(G') vanishes 
in all points of G \ G' and so, by continuity it vanishes in all points of the boundary of G'. 
Since on L^(G') P coincides with the identity, we deduce that each function ip also has 
to vanish on all points of the boundary of G' and so we conclude by Lemma 13. 2( that all 
those points v' satisfy deg(v') = oo. So, for all e G G', Sfin(e) C G', hence G' = G and the 
proof is complete. □ 

We explain now the relations to the well-known result connecting the eigenvalues of the 
Laplace matrix of a graph to the number of connected components. We start by a definition. 

Definition 3.11. A graph is A-connected, if the heat equation on the corresponding network 
is irreducible in L^{G). The number of A -connected components is the number of non trivial, 
minimal invariant ideals of the corresponding heat equation. 
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For locally finite graphs A-connectedness and topological connectedness coincide. We 
recall that the Laplace operator of an undirected graph is defined as 



where D is the diagonal matrix of the degrees and A is the symmetric adjacency matrix. 
The aim of the present section is to generalize the following, well-known theorem. 

Theorem 3.12 (Connected components and multiplicity of Aq, locally finite graphs). For 

a locally finite graph, the number of connected components of a graph G is the multiplicity 
of the eigenvalue of the Laplace operator of the graph. 

We want now to give an heuristics for the correct definition of the Laplace operator on a 
graph with nodes of infinite degree. We start by recalling some notations and basic facts. 
If ^ : X — > X is an unbounded operator with domain D{A), and y is a subspace of X, we 
denote by Ay the part of the operator A in the subspace Y , i.e. the operator Ay :Y ^ X 
defined by 



We recall that the range of the operator Ay is contained in Y , whereas the same does not 
hold for the range of the restriction of A to Y . In this sense, Ay is also an operator on y, 



where we have denoted by Gfin the subgraph of G induced by the nodes of finite degree, and 
Goo analogously. We observe that if an operator A on £^(V) satisfies 



for some subspaces Xi,X2 of ^^(Vgn), £^(Voo), respectively, then A has a matrix form, i.e. 
there exists operators Aij : Xj Xi such that 



with Ax C All © in the sense of inclusion of operators. 

Recall that in Equation (|3.ip we have constructed the boundary space dV of the form 
domain, which should be the relevant space for the Laplace operator. We now assume that 
the Laplace operator has a matrix form as explained before. Since vectors in dV vanish 
on Voo, they should not contribute to the components of the Laplace operator belonging to 
Vfin. In other words, the part of A in ^^(Vgn) should be exactly Agn. But then, the part of 
A in £^(Vfin) is included in Agn © 0, and this leads us to the following definition. 

Definition 3.13. We define the Laplace operator of a countable graph by 



A:=D-A 



D{Ay) := {x e D{A) nY -.AxeY} 



Ay = Ax, 



X G D{Ay). 




D{A) =Xix X2 




(3.2) 



A : = 



Afin © 0. 



This definition allows us to generalize Theorem l3.12l to the case of graphs containing nodes 
with infinite degree. 



12 



STEFANO CARDANOBILE 



Theorem 3.14 (Connected components and multiplicity of Aq, countable graphs). For a 

countable graph, the number of A- connected components of a graph G is the multiplicity of 
the eigenvalue of the Laplace operator of the graph. 

Proof. According to Corollary 13.71 the number of A-connected components of the graph G 
equals the number of different Sfin(e) contained in the graph. The latter is the number of 
connected components of the graph Ggn. So, if we prove that (A,D(A)) is isomorphic to 
(Afin, -D(Afin)), the claim follows from Theorem 13. 121 but the latter assertion is clearly true 
since A = Afin © 0. □ 
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